System Description: CutRes 0.1: Cut Elimination by Resolution
نویسندگان
چکیده
CutRes is a system which takes as input an LK-proof with arbitrary cuts and skolemized end-sequent and gives as output an LKproof with atomic cuts only. The elimination of cuts is performed in the following way: An unsatisfiable set of clauses C is assigned to a given LK-proof Π. Any resolution refutation ψ of C then serves as a skeleton for an LK-proof Σ of the original end-sequent, containing only atomic cuts; Σ can be constructed from ψ and Π by projections. Note, that a proof with atomic cuts provides the same information as a cut-free proof.
منابع مشابه
System Description : The Cut - Elimination System CERES ∗
Cut-elimination is the most prominent form of proof transformation in logic. The elimination of cuts in formal proofs corresponds to the removal of intermediate statements (lemmas) in mathematical proofs. The cut-elimination method CERES (cut-elimination by resolution) works by constructing a set of clauses from a proof with cuts. Any resolution refutation of this set then serves as a skeleton ...
متن کاملSystem Description: The Proof Transformation System CERES
Cut-elimination is the most prominent form of proof transformation in logic. The elimination of cuts in formal proofs corresponds to the removal of intermediate statements (lemmas) in mathematical proofs. The cut-elimination method CERES (cut-elimination by resolution) works by extracting a set of clauses from a proof with cuts. Any resolution refutation of this set then serves as a skeleton of...
متن کاملProof Transformation by CERES
Cut-elimination is the most prominent form of proof transformation in logic. The elimination of cuts in formal proofs corresponds to the removal of intermediate statements (lemmas) in mathematical proofs. The cut-elimination method CERES (cut-elimination by resolution) works by constructing a set of clauses from a proof with cuts. Any resolution refutation of this set then serves as a skeleton ...
متن کاملThe effect of focal spot size on the spatial resolution of variable resolution X-ray CT scanner
Background: A variable resolution X-ray (VRX) CT scanner provides a great increase in the spatial resolution. In VRX CT scanners, the spatial resolution of the system and its field of view (FOV) can be changed according to the object size. One of the main factors that limit the spatial resolution of VRX CT scanner is the effect of the X-ray focal spot. Materials and Methods: A theoreti...
متن کاملCERES in Propositional Proof Schemata
Cut-elimination is one of the most famous problems in proof theory, and it was defined and solved for first-order sequent calculus by Gentzen in his celebrated Hauptsatz. Ceres is a different cut-elimination algorithm for firstand higher-order classical logic. It is based on the notion of a characteristic set of clauses which is extracted from a proof in sequent calculus and is always unsatisfi...
متن کامل